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1 Introduction 

In a previous paper we investigated an approximation to Schinzel's Hy- 
pothesis H by showing that the product gi(x)g2(x) of two irreducible binary 
quadratic forms has at most 5 prime factors for infinitely many values x, if 
the forms satisfy certain properties. The present work generalises our ideas 
to products of arbitrarily many irreducible binary quadratic forms, and we 
compute results which extend the work of Diamond and Halberstam in 
which they consider irreducible polynomials. Indeed, we have the following 
Theorem: 

Theorem 1.1. Let qi{x, y) := aiX^ + 2hiXy + Cj?/^, for i = 1, . . . , g, be a set 

of irreducible quadratic forms over the integers such that = 1 {mod 4). Let 

9 

D ■= JJ P JJofcCfc^ JjRes(gi,gj), 

p<2g k=l i<j 

where Si is the discriminant of the form Qi and Res(gj, qj) is the resolvent 
of the forms qi and qj. If D ^ and if there exists z E 1? such that 
{qi{z)]D) = 1 for i = l,...,g, then gi(x) . . . gg(x) = P^^^, where tm %s 
given in Table |7|, and where Pn denotes a number with at most n prime 
factors. Moreover, if TZ^^^ is a convex subset o/M^ with piecewise continuously 
differentiable boundary, then there exists a positive absolute constant 7g < 1 
such that for all sufficiently large X, 



#{x G X7^(°) : gi(x) . . . g,(x) = P,,,J » J] ( 



P 



1 



where the implied constant depends at most on the forms and on the region 
TZ^'^\ and where 



Table 1: Tm compared with the values r^u oi Diamond and Halberstam 



g 


2 


3 


4 


5 


6 


7 


8 


9 


10 


tdh 


7 


12 


17 


23 


29 


35 


41 


47 


54 


Tm 


5 


8 


12 


16 


20 


25 


29 


34 


39 



Note that Diamond and Halberstam do not consider the problem of al- 
most primes represented by forms, but one may naively apply their results 
on polynomials by fixing one of the variables of the quadratic forms. The 
values Tdh in Table |l] give the result of such an application. 

The argument we present will follow the same structure as our previous 
paper [Q]. The multidimensional sieve of Diamond and Halberstam [|^ will 
give our values tm, but we have a to develop a new level of distribution 
formula to use in the sieve. In doing so, we find a new type of upper bound for 
the quantity p* . The verification of sieve condition (JC]) presents a departure 
from the original proof, as we find a way to construct an appropriate set 
of mutually pairwise coprime integers from a more general set of squarefree 
numbers. 

1.1 Notation 

(ai; . . . ; a„) is the highest common factor of the numbers Oj, for i = 1, . . . , n; 
Pn represents a number with at most n prime factors; d{n) is the number of 
positive divisors of n; is the number of nonnegative integers less than 
and prime to n; /i(n) is the Mobius function; v{n) is the number of distinct 
prime factors of n; (-) is the Legendre symbol; and 5ij is the Kronecker delta 
function (that is 5ij = if z 7^ j and 5ij = liii = j). We will use the symbol 
C to denote a positive numerical constant, though its value may vary in the 
course of a proof. 
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2 The Level of Distribution 



With g,, z, and D as in the statement of Theorem |1 . 1| , we make the following 
definitions: 



Ad 
Ad 



{x G : di\qi{yi) 



l,...,^?)}, P(d) 



{x G Ad : (x; di . . . dg) = 1}, 
{x G : X = z (mod D)}, 



P*(d) 



#(Adn[o,rfi...d3)2), 
#(A^n[o,rfi...rf3)2), 

{x G : 6x G ^}. 



Theorem 2.1 (Level of Distribution). Let q'i(x) anc? D 6e defined as in 
Theorem For any real numbers M, Qi, ■ ■ ■ ,Qg > 1, let 



T(M,Q):= 



di<Qi 
(di;D)=l 



sup 

d('R.)<M 



#(Ad^7^^^) 



Yo\{lZ)p{di, . . . ,dg 



(rfl . . . dgD) 



Then, writing Q := Qi...Qg, there exist constants vi.,V2 > 1? depending 
only on g such that 



T{M, Q) < Q(log2Q)"i + MVQ(log2Q) 



2.1 Transition from to Ad 

We begin with the following bridging result, which will be employed in Sec- 
tion [^.4| to express the unstarred sum in terms of the starred sum, leading to 
Theorem 12.11. 



Lemma 2.1 (Transition Formula). Let D G N and suppose that {df, D) = 
1 for i = 1, . . . ,g. Then we have 

#(Ad^7^n^)= J2 # (a: n 7^/6 n , 

6|^(d) 

where Ci := di/{di] h"^), for i = 1, . . . , g, and the multiplicative function ip is 
defined by ij{p°'\ . . . := p\^Mo'i,-,a,)/2] _ 

By definition, #(Adn7^n^') = #{x G 7^ : rfi|gi(x), i = l,...,g, x G ^}. 
As in our pairs of forms article 0, the Lemma follows by partitioning this 
set according to {'x;ip{d)). 
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2.2 Upper Bounds for p 

2.2.1 The Function p* 

Lemma 2.2. For every prime p one has that p*{p'^^, . . . ,p^^) ^ pmax(ei,...,eg)^ 
and if {p; D) = 1 then 

(1) P*{p^^, ■ ■ ■ iV^^) = 0, if CijCj > for some i ^ j. 

Assume p*{p'^^, ■ ■ ■ ,p'^^) 7^ 0. As in we may demonstrate that if i 7^ j, 
then Res(gi, gj), and hence p™™(^»''^i)|Z). Suppose {p; D) = 1; then 

min(ei, cj) = for every pair i ^ j. This suffices for the second part of the 
Lemma. The first part is proved by induction on g. Our previous paper 
contains a proof for the base case, g = 2. In general, one has 

p*{p'\ . . . < #{x (mod : p^'|g,(x), (x; p) = 1, z = 2, . . . , 

= /•^^#{x (mod : p'%{ic),t = 2, . . . , (7; (x;p) = 1} 

< p2eipmax(e2,...,eg) mductioU OU g 
^ p2ei max{ei,...,eg) 

Generahsing, we have that for all i, p*{p^^, . . . ,J9^®) <^ p2eipmax(ei,...,eg)^ Thus 

P*{p^^, . . . <^ p2min(ei,ej)pmax(ei,...eg) ^ £)2pmax(ei,...,eg) ^ pmax(ei,...,e9) ^ 

2.2.2 The Function p 

Lemma 2.3. Let p be a prime and let ci,. . . ,eg be non-negative integers. 
Let a be a permutation in Sg such that €^{1) < • • • < eo-(g) • Then 

p{p'\ . . . < (e<x(,) - e,(9-i) + 

Also, 

Pip, ...,p) = p*{p, . . . ,p) = p2(,-l) ^ 0^^)^ 

anc? /or a// but a finite set of primes p, one has 

Pip, 1, . . . , 1) < 2p; p(l,p, 1, . . . , 1) < 2p, . . . , p(l, . . . , < 2p. 
An application of Lemma |2.1| provides us with the following formulae: 



(2) 

■id^;b^)...idg;b')y 



p(d)= 5^ #(A:n[o,di...v&)')= (- 

f'IV'(d) fe|^(d) ^ 
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where q = di/ {di] 6^). In particular, p{p'^^, . . . ,p'^^) can be written as 



(3) 



O<0<leg/2] 



p 



P 



,2/31 



{p^3;p 



,2/31 



(^pei.^p2p-^ . . . 



p 



1/9 



Using these formulseand our upper bound for p*, we may derive a proof 
of the first two statements, much as in 0. The final statement of Lemma 
0| is proved using the one- form result of . 



2.3 Level of Distribution — Starred Version 
Lemma 2.4. Define 



T*(M,Q):= y sup 

77^ Tl-dR<M 
di<Qi - 

{d,;D)=l 



Then there exist constants u'^ and u^^ depending only on g such that 

T*(M, Q) « M^i\ogi2Q))< + g(log(2g))^^ 
uniformly for M > and Qi, . . . ,Qg > 1. 

2.3.1 The Quantities A*, 

Assume that d = {di, . . . ,dg) is fixed and define a := di . . . dg. Let U{a) be 
the set of equivalence classes of x G under multiplication with ( 
1, as in 0. For a given A G K{a), one has that ^ C A^ or ^ n A^ = 0. 
Define W'(d) := {A G U{di ...dg):Ac A*^}. Then A^ is the disjoint union 

= U^6W'(d) 

Now #{A n [0, af) = 0(a), so 
(4) p*{d) = #U'{d)<j>{d,...dg). 

Using this equation, the summand can be bounded from above: 

P*(d) 



(5) 



#(A* ^7^^^) 



id,...dgDy 



■ vol(7^) 
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2.3.2 Estimating n 7^ n ^) 

Choose A ^U{a) and define G{A) by: 

G{A) := {x G : (3A G Z)(3y G ^)(x = Ay (mod a))}. 

As in 0, tlie lattice G{A) lias a non-zero element of minimal length v(^). 
Moreover, v(^) satisfies |v(^)p -C a, and 

#(^^7^^vl>) = ^vol(7^) + oUa) ^ 



Substituting this into equation we have: 
(6) 

T*(M,Q)« ^ J] . . . d,) (-^ + l) 

d,<Q, A£U'id) w y )\ / 

(d,;D)=l 

rfi<Qi ^eW'{d) di<Qi 

= MT*iQ)+T;iQ), say. 

2.3.3 Evaluating r;(Q) 

We shall prove: 

Lemma 2.5. The quantity 

T*(Q):= J2d{d,...d,) Y: ^ 

satisfies the upper bound Tj'(Q) ^ A/Q(log2(5)'^i, /or some constant iy[ de- 
pending only on g, and where Q := Qi . . . Qg. 

For A G W(d), we have |v(^)| <^ ^di. . .dg. Consequently, 

Tm)< E ^ E d{d^...dg)m\d). 

0<|v|<V^ di<Qi 
di\qi{v) 

Write di = Y[p'^' and apply equation (^: 
^ ^ ' (p{di...dg) J-A 



by multiplicativity of p*. By Lemma |2.2| , if {p; D) = 1 and if at least two of 
the Cj are positive, then p*{p'^^, . . . = 0. Thus #W(d) = unless for all 
p satisfying (p; D) = 1, we have Cj = for all but at most one i. In which 
case, we may write: 

(p;D)=l* '■■■'^ p\D 

much as in 0. 

Defining the function h by h{n) := X]a|n "we have 

(7) t;(q)« J2 ^Mgi(v))...Mg.(v)). 

0<|v|<v^ 

Regarding this function, we have the following Lemma, to be found in [Q: 

Lemma 2.6. The function h is multiplicative. Moreover, h is submulti- 
plicative in the sense that for all mi,m2, we have h{mim2) < h{mi)h{m2) ■ 
Furthermore, we have h{p) <^ 1 uniformly in p. Let f] > 1, then for every 
natural number n, there exists a positive integer m satisfying m\n, m < n^/^ , 
and 

h{n) <^r, /^M^+L^J. 
We apply Lemma ^]6|to equation (|^), with rj = 2g, to obtain: 

j>0 P<|v|<2P mi\qi{v) 

i=l,...,g 

we have 

i>0 m,<pi/9 |v|<2P 

P=2J<yQ qi{v)=0 (mod rrii) 

i=l,...g 

The innermost sum is of order p{mi, . . . , mg)P'^/ (mi . . . mg)"^, so 

/i(mi)^^+^ . . . h{mg)'^3~^^ p{mi, . . . , nig) 



m'i . . . ml 



h{mi)'^9+^ . . . h{mgY9+'^ p{mi, . . . , m^) 
m? . . . mi 
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The summand is multiplicative, so we have the following upper bound: 



Tm)^VQ n E 



p<Ql/(2s) ei=0 P 
1=1,.. .,g 



Let k{ei, . . . ,eg) denote the summand. Using our upper bound for p, we 
estimate the sum 5" = X]^=o ^(^i; ■ ■ ■ i^g) ^ follows: 

oo oo 

S <J2 E ^(ei,---,ep) + ^ ^ /c(ei,...,ej 

ei=0 e2,...,eg<ei 62=1 ei<e2 

1^2 



Now 

ei=Oei<ei ei=2ei<ei 

We have 

oo oo 6g+3 „65+3„, 

g'^=EEMe.,...,g«EE ' ■ 

ei=2 ei<ei ei=2ei<ei 

using < and . . . , j9"«) < eip^e2+...2eg+e^ ^ y ^ ^oo^^ 

some A G N, depending on g. Therefore 5" <^ S^=2 p^-^ ^ S^=2 2^1-^ ^ 
00, by the ratio test. 
Thus 

^ c c 

5]^/c(ei,...,e,)<l + -^ + -, 

ei=Oei<ei 

for a new constant C. By a similar argument, 

^ C C 

J]^fc(ei,...,eg)<^ + -, 

for i = 1, . . . , g(. Thus, with a possible change of constants Ci and C, 

00 C C 

V fc(ei,...,e,) < 1 + — + -. 

p p2 

i=l,...,g 
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The constant Ci could potentially depend on the forms in question. How- 
ever, by a more careful analysis, one can remove this dependence and ensure 
that Ci depends only on g. 

We have: 




Much as in [H, this implies our desired upper bound. 



2.3.4 Evaluating r2*(Q) 
We shall prove 

Lemma 2.7. The quantity T2 satisfies the upper bound 

T;iQ)<^Q\ogi2Qp. 
for some constant 1/2, depending only on g. 

In our analysis of the sum Tj'(Q), we demonstrated that ^W{d) <^ 
2u{di...dg)_ We have that 2"^"^ < d{a) for any a and that the d function 
satisfies d{ab) < d{a)d{h) for any a and b. Thus, 

T2*(Q)« ( E d{d,f\-- I E ^K)') «Q(iogQif ...(logg.f 

\dl<Ql / \dg<Qg I 



<Q(log2Q) 



39 



where we use the AM-GM inequality in the last line. This proves Lemma 
|2.7| . Combining this with Lemma 2]5| gives us our starred level of distribution 



formula, Lemma 2.4 



2.4 Level of Distribution — Unstarred Version 



Recall our convention that the symbol Cj represents di/{di\b'^). We apply 
Lemma and equation (|]) to give the following expression for T{M, Q): 



J2 <^#(A:n7^/6nvI/, 



sup 

di<Qi d('R)<M 
{d,;D)=l ^ '- 

^ y. Y. ^(Q'C,6) sup L{c,b,n), 

Ci<Qi b<Q d(n)<M 
{c,;D)=l {b,;D)=l 



(ci . . . cgVy 



vol(7^/6) 
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where we write L{c,b,7l) in place of 



#(a: n n/b n - ^ vol(7^/6) 

(ci . . . cgDy 

and where S(Q, c, b) = . . . dg) : di < Qi, Ci = di/ {df, 6^), 6|^(d)}. 

We shall derive an upper bound for 6. Note that 5(Q, c, 6) < nf=i ^(^i, 
where A(cj,6) := : q = di / {df, b'^)} . Suppose di = Hp^S ^ = Hp^' ^^"^ 

Ci = YIp^'- We can estimate A(cj, 6) by determining how many choices there 
are for each We require — min(aj, 2f3) = 7j. For each i, we have either 
7j = or 7j > 0. If 7i = 0, then < 2/?, so there are 2/5+1 choices for 
If 7j > 0, then = 7j + 2/?, so there is only one choice for ctj. In either case, 
there are at most 2/3+1 choices for Oj. Thus A(cj, 6) < np/3||b3/3, and hence 

m,c,b)<u,,ii,m' =■■ oip). 

By analogy with 0, we have Yl,b<B '^(Q' ^) ^ -B(log-B)^% where := 
3^ — 1. If 5(Q, c, b) 7^ 0, then we may deduce that Ci . . . Cgb < Q, restricting 
the range of summation in the level of distribution formula. 

Our sum T(M, Q) is estimated by 

r(M,Q)« E E E E ^(^) L{c,b,n). 

For each choice of 5, define b{B) by requiring B < b{B) < 2B, {b{B)] D) = 1 
and requiring that for all b with B < b < 2B and (b; D) = 1, one has 

sup L{c,b,TZ) < sup L{c,b{B),Tl). 

d{n)<M d(n)<M 

Let S denote the set of integers B such that there are no b in the range 
B < b < 2B with (6; D) = 1. We have the upper bound: 

r(M,Q)« E E E B{\og2B)^^ sup L{c,biB),n) 

C,=2H<Q, (c,;D)=l B=2'=<— 2— 

Cl-.Cg 
B<^S 

< V V 5(log2i?)^^ V sup L(c,fe(5),7^). 

Ci=2Ji<Qi ■B=2'°< c^'^.Cg (ci;i:i)=l 

Writing 7^' := 7l/b{B), we may now apply our starred level of distribution 
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formula (Lemma |2.4| ) to the inner sum, which is bounded from above by 

p*(c) 



2_] sup 

{ci;D)=l 



#(a: nn'n - , ' yoi{n') 

)<.M/tl [,'^1 ■ ■ ■ ^gJ-^ ) 

M 



« — v/Ci...C,(log2^+iCi . . . CgY'^ + Ci . . . C,(log2f+iCi . . . CgY'^. 

Applying the same reasoning as in 0, we may then deduce the level of 
distribution formula. 



3 Pairs of Forms with Almost Prime Values 

In a series of papers, Diamond, Halberstam, and Richert (and later Dia- 
mond and Halberstam) developed a general multidimensional sieve, which 
found application [|I| in the representation of almost primes by sets of poly- 
nomials. We shall use the result of Diamond and Halberstam, together with 
our new level of distribution formula, to derive similar results concerning the 
representation of almost primes by sets of irreducible binary quadratic forms. 
In our application, we will will want to sift the multiset 

21 := {gi(x, y)... g,(x, y) : (x, G n X7^(°) n ^}, 

and, taking D = Ylp<2gPlli<j R'es(gi, qj) HLi ^iO-i^i, where 5i is the discrimi- 
nant of the form qi{x, y) := aix'^+2biXy+Ciy'^, we define := {x G : x = z 
(mod D)}, where z is chosen such that {qi{z); D) = 1, for i = 1, . . . , g. 

The set 21 is sifted by the set ^ of primes which do not divide D, and we 
define ^ to be the complement of ^ in the set of all primes. We introduce 
the function which satisfies = 1, uj{p) = for p G and we let 
Y = X2vol(7^(°))/L'^ an approximation to |2t|. Define 21^ := {a G 21 : d\a}. 
Our level of distribution formula provides information about the distribution 
of the 2lrfS. In fact, defining 

R, := \^,\ - "^Y, if/i(ci)^0, 

the level of distribution formula shows that the Rd are small on average, in 
a sense to be made precise. 

Using the above notation, we have the following theorem of Diamond and 
Halberstam ilH: 
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Theorem 3.1. Suppose there exist real constants k > 1, Ai,A2 > 2, and 
^3 > 1 such that 



(A) < uj{p) < p, 



(i<y"/(iogy)'*3 ^ 

{d;^) = l 

for some a with < a < 1; that 

(D) (a; ^) = 1 for all a G 2t, 
and that 

(E) |a| < for some /i, anc? for all a G 21. 

r/ien t/iere exists a real constant > 2 such that for any real numbers 
u and V satisfying 

< u < V, Pk < av, 



we have 

\{Pr:Prem»Y n (l-^) 



where 



K 



(8) r > a^u - 1 + — - — r / FJav - s) 1 s 

fK{av) ii \ V 

The functions and are the solutions to delay-differential equations spec- 
ified in The parameters and that appear in the delay-differential 
equations are tabulated in for 1 < k < 10. 

To apply our level of distribution formula, we must relate to quanti- 
ties of the form #(Ac fl XTZ^^^ fl ^). Indeed, we have: 
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Lemma 3.1. If d is squarefree, then 

|2t,|= /i(t^)/^(cl)...Mc,)#(Acnx7^(°)^^). 

d\ci...Cg 

Ci\d 
1=1,. ..,g 

For the duration of this proof, let us write for fl XTZ^^^ fl then 

(9) |2t,| = #{x G ^]} - #{x G : t gi(x) . . . Qgi^)}. 
Using the fact that d is squarefree, we have 

#{x G ^] : t gi(x) . . . gg(x)} = # |J{x E n : {p; gi(x)) = 1,2 = 1,...,^} 

p\d 

= -X^/^(e)#{x G : (e;g,(x)) = 1, i = l,...,g}, 

e\d 

where we use the inclusion-exclusion principle in the last line. Combining 
this with (^, we have 

(10) |2t,| = J2 /^(e)#{x eQ:{e- g,(x)) = 1,^ = 1,...,^} 

e\d 

= 5^ Me) /^(ci).../i(cg)#(Acnfi) 

e\d Ci\e 

i=l,...,g 

= Yl Mci)...Mc<,)#(Acnr]) Y '"(e)- 

Ci|d e\d 
i=l,...,g Ci\e 

i=l,...,g 

Writing h := lcm(ci, . . . ,Cg), and noting that d is squarefree, we have: 
Y Me) = EMe) = Y -"(Z^) = EM/)M/^), 

eld e\d f\d/h fh\d 

Ci\e h\e 
i=l,...,g 

This expression equals fi{d) ii d = h and equals otherwise. Now ii d = h, 
then d\ci . . .Cg. Conversely, suppose d\ci . . .Cg. As c? is a multiple of Ci, ... ,Cg, 
we deduce that h divides d. On the other hand, d\ci . . .Cg and d is squarefree, 
so d\h, whence d = h. Thus, we may rewrite equation (|10D as: 

\^d\= Y /^(^^)/"(Cl)•••/i(c3)#(Ae^^]), 

Ci\d 
i=l,...,g 
d\ci...Cg 
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as required. 

We turn to the problem of defining u!{p). Recall that for p G we would 
like Yuj{p)/p to be roughly |2lp|. Now, we have the approximation: 

(di . . . dgDy 

Taking 7^ := X7^(°) and bearing in mind Lemma we choose to define 
uj{p) by 

(11) uj{p):=p ^ /x(p)/x(ci).../i(cg) ^^^^'"''^^\ 

1=1,. ..,3 
p|ci...Cg 

if p G and cij(p) = otherwise. 

We'll find it convenient to rewrite oj{p) as follows: 

Lemma 3.2. For p G 

uj{p) = p~\p{p, 1, . . . , 1) + . . . + p(l, . . . , l,p) + 1 - ^). 
Indeed, by equation ([Tl|), we have 

^(P) 1 ^ ^ ^ nP(ci, • • • ,Cg) 

^ = i-)^Mci)...Mc.) 



1- E (-1)"" 



^2(01+. 
0<a,<l ^ 



By a combination of Lemma |2.2| and Lemma |2.3| , we have that if (p; ^) = 1, 
then 

if < < 1 for all i = 1, . . . ,g and if ctj 7^ for at least two values of i. 
This leads us to deduce that uj{p)/p equals 

1 - 1 + p-\p{p, 1, . . . , 1) + . . . + p(i, . . . , i,p)) - p-' i-ir^-'"'^. 

0<Oi<l 

We evaluate the last sum by taking the sum over all < < 1, then 
subtracting the sum over those such that less that two of the are non- 
zero. Thus uj{j))/p is equal to: 

p'\p{p, 1, . . . , 1) + . . . + p(i, . . . , i,p)) -p-^ (-1)"^+-+"^ +p-\i - g)- 

0<ai<l 

The sum over < < 1 is zero, giving the desired answer. 
It remains to verify the conditions of Theorem ( |3.1| ) . 
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3.1 Condition (^) 

In light of Lemma |3.2| , we may quickly verify condition (0). First, we must 
check that uj{p) > 0. This follows as p(ci) > l,for any choice of d. 

On the other hand, in the consideration of the one-form problem, we 
proved that if = 6in, then, as {p; D) = 1, 

pip^\...,p-^) = l + ip-l) (l+(- 



p 

where 5„ is the discriminant of the quadratic form g„. So, writing Xn{p) '■= 

©. 

9 W ^ \ 

^{P) =9 + ^ Xn{p) - - U - 1 + ^ Xn(p) 1 , 
n=l P \ n=l J 

whence u{p) < 2g + 1/p. So u;(p) < p, as we've assumed p > 2g. 
3.2 Condition 

Following the argument of ||^, we must demonstrate 

V V— — < Kloglog2; - Kloglog^i + 5i/log2l, 
^-^ ^-^ ip^ 

zi<p<z 1=1 

for Zi > 2g. 

The main term is '^zi<p<z^ip) /P' which expands to: 

E l{9 + i2^nip)]-lA9-l + j2Xnip)] 

zi<p<z ^ \ n=l / ^ V n=l / 

= c/loglogz -^loglog2;i + ^^^ + 0(1/2:1) 

zi<p<z n=l ^ 

= ^floglogz - 5f log log 2:1 + 0(l/log2;i). 

The error term X]i^2 X]zi<p<2 '^(p)V(^P*) an upper bound of order 
1/ log 2:1, as can be seen by using the inequality uj{p) < 2g for all primes p. 

This completes our verification of condition (^. We see that k, the 
dimension of the sieve, has the value k = g. 
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3.3 Condition (0) 



To satisfy this condition, we need a good upper bound for the 'average value' 
of 



\Rd\ '■- 



d 



-Y 



for squarefree d. We've aheady derived a formula for in Lemma 

so we seek an equivalent formula for uj{p). We make use of the following 

auxiliary Lemma: 

Lemma 3.3. Let t he a function of g variables such that 

t{di, dg)t{ei, ...,eg) = t(diei, . . . , dgCg) 

if di and Cj are squarefree numbers and if {df, Cj) = 1 for i = 1, . . . , g . If the 
function f is defined by 



f{p) ■■= Yl tici,---,Cg), 



p\Cl...Cg 



for every prime p in a set S , then 



p\d 



Ci\d 
d\ci...Cg 



if d is a squarefree number, all of whose prime factors lie in S. 

The idea of the proof is to define 

Tn := {(ci, . . . , Cg) e : n\ci . . .Cg, and Ci\n, for i = 1, . . . , g}. 

The mapping from Hpid Tp to Ta defined by Hpidlcip, • • • , Cgp) ^ {ci, . . . ,Cg), 
where q := lipid ^ bijection. The Lemma then follows easily. 
Applying Lemma ^]3| to the definition of uj{p), we deduce: 



Lj{d) T-r Uj{p) 



d 



n 

p\d 



p 



Yl f^{d)f^{ci)---f^{cg) 



Ci\d 
d\ci...Cg 



P(Cl, ■■■,Cg) 

{ci...cgy ' 



whence 



1^.1 < E 



Ci\d 
d\ci...Cg 



#(Ac n X7^(°) n ^) - r— ^ 



[Cl... Cg 
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As we consider the sum in condition (y), there is some flexibihty in the 
choice of the constant a. Indeed, we aim to show that for any a < 1, the 
sum in question is bounded from above by Y j {\.o<^YY^^ ■ To this end, we 
take a < 1 and consider the sum: 



E:= f^"(d)r^'^ E 

rf<_y" ci\d 

WP) = 1 d\Cl...Cg 



#(Ae n X7^(°) n v]/) - y—^^^ 

[Cl . . . Cg) 



Let us introduce another variable, k, which specifies the least common mul- 
tiple of the kij, where kij := {cf, Cj). Define the sets U and by 

t/ := G Z : {d;^) = = 1}, 

and 

Tk := {{ci,. . . ,Cg) e : k = lcmi<j kij}. 

As d is squarefree, the conditions d\ci...Cg and Ci\d for i = l,...,g are 
equivalent to c? = lcm(ci, . . . ,Cg). Moreover, lcmj<j kij divides lcm(ci, . . . ,Cg), 
so k\d, hence k < Y^. This leads to the expression 



dKY-^ k<Y" (ci,...,Cg)eTfc 

•^eC/ keU icm{ci, ...,cg)=d 



[Cl... CgY 



Our guiding principle is that the main term in E arises from those 
Ci,...,Cg which are mutually pairwise coprime. We make the following 
change of variable: 

^''■^J^\ forz = l,...,^7. 

Then the fi, . . . , fg are mutually pairwise coprime. 

How does the change of variable affect the summand? We'll show that 
the map x A;"^x is a bijection from Ac n X7?.(°) n \E' to Af n/c"^X7^(°) n^'^. 
It suffices to show that the map is a bijection from Ac to Af . 

First, we demonstrate that if x G Ac, then x = (mod k). Indeed, if 
X e Ac, then for all i < j, one has Cj|gj(x) and Cj|gj(x), so we have the 
simultaneous equations: 

gi(x) = gj(x) = (mod kij). 

However, k^j is coprime to the resolvent of and qj, so we deduce x = 
(mod kij). As this is true for all i < j, we deduce that x = (mod k). 
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We may write x = ky, for some y e Z^, so for all i = 1, . . . , g', we have 
Ci\k'^Qi{y), and fi\ci, so fi\k^qi{y), but {k; fi) = 1, so fi\qi{y). Thus y e Af. 
Conversely, if y e Af, one easily checks that ky e Ac, completing the proof 
of bijectivity. 

In a similar manner, we will treat the quantity p. For all i, we have 
Cj = (q; k)fi is squarefree, so (q; /c) and are coprime; by multiplicativity 
of p, we find: 

Pici,---,Cg) ^ p{{ci;k),...,{cg;k))p{fi,...,fg) 

Recall that p((ci; /c), . . . , (c^,; /c)) counts those x in [0, {ci;k)... {cg] /c)^) 
such that g.j(x) = (mod (q; A;)), for i = 1, . . . , 



Suppose that i < j. Note that {ci]Cfk) = {{ci] Cj); k) = (cfjCj) 



so if (q; A;)|gi(x) and (cj; k)\qj{x.), then gi(x) = gj(x) = (mod /cjj). As 
before, we have x = (mod kij), and indeed x = (mod k). Conversely, if 
X = (mod /c), then for i = 1, . . . , gr, we have qi{x) = (mod k); therefore, 

{ci;k)\qi{^). 

We deduce that p((ci; k), . . . , {cg] k)) = k~'^{ci; k^ . . . {cg] k)"^, and hence 
p(ci,...,Cg) _ p(/i,...,/g) 



{c,...cgy {kh...fgy 



As a result of these formulae, we may write 



#(Ac n X7e(°) n - y 



P(c) 

(Cl-Cg)^ 



as 



#(AfnA;-lX7^(°)n*fc)-y(^ 



p(f) 



TTTf — . It remains to reformulate the con- 

dition d — lcm(ci, . . . , c^). Now lcm(ci, . . . , Cg) = lcmi<j<g(cj; A;)/,. We have 
already observed that (q; k) is coprime to /j for all i, and that fi, ■ ■ ■ , fg are 
mutually pairwise coprime, so lcm(ci, . . . ,Cg) — fi . . . fg lcmi<j<g(ci; k). One 
has k = lcmi<i<g(ci; k). 

So we may write the error term as 

P(f) 



e<Y: AdK^'^ E E 



deu 



\<^"(/i,-,/9)eTi 

feet/ kh-fa=d 



< 



E E 

fe<Yr (/i,-,/s)eTi 

'sec/ kfl...fg<Y" 



#(Af n k-^xn'^^^ n^k)-Y 



#(Af n k-^xn^^'> n - F 
p(f) 



(A^/i-../,)^ 



4f(fc/i-/s)_ 



Now for all e > 0, and for all m e N, one has 4''('") so ^''C'f^-fs) 

y% as a < 1. Thus, 

P(f) 



k<Y°' (/i,...,/j)eTi 

fceC/ kfl...fg<Y°' 



#(Af nA;-^X7^(°)n*fe) -y 
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Let E{k) denote the inner sum. We evaluate E{k) by splitting the range 
for into dyadic intervals. For i = l,...,g, there exists integers 

ni,...,ng such that 2"'-^ < ft < 2"% so 2"i+-+"»-f < fi...fg < V/k. 
Thus 



m < E E 



ni,...,ng: fi<2'H 

l^^ni+.-. + ng-g^Y" i = l,...,g 



#(Af n /t-^X7^(°) n ^k) - y- ^^^^ 



(kfi . . . f.y 



Applying the level of distribution formula to the inner sum, E{k) is 
bounded above by a quantity of order 

y 1/2 

V 2^»"'(log2^»"'+^)^i + (2^'"")^/2(log2^»"'+^)^^ 

k 

ni,...,ng: 

To calculate this, we introduce the quantity Q := log2(2^y"/fc). Then the 
condition < rii + ...+ Ug < Q is equivalent to the conditions < Ui < Q, 
for 1 < i < g — 1, and 0<ng<Q — rii — — rig^i. Hence we split the sum 
for E{k) to give an upper bound of 



E • • • E 2S'"(i + E-^)" + ^i2^n'^\i + E 



n\<Q ng<Q—ni — ...—ng-\ i 



Now if rii are nonnegative, then (1 + X]i'=i — nf=i(l + ^i)- Using this 
bound gives the following upper bound for E{k): 

E 2"Hl+^l)''--- E T^il+UgY' 

ni<Q ng<Q-ni-...-ng-i 

+ ^ E + E 2"«/2(i + ^^)-2_ 

ni<Q ng<Q—ni~...—ng-i 

Following a similar line to 0, we estimate E{k): 

ya y(a+l)/2 

E[k) « — (logF)'^' + -^^(logF)'^'. 
Finally, we sum E{k) over k: 

F^F"(logF)'^'^^ + F^F*^""^^-'/^(logF)''' ymax(a+£,a/2+l/2+e)^ 

If we choose e = {1 — a)/3, then E <tia F/(logF)'^+^, and condition (|CD is 
satisfied for any a <1. 
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3.4 Conditions (0) and (@) 



Every a G 21 can be represented as a = gi(x) . . . q'g(x), with x G For all 
X G ^, and for z = 1, . . . , ^f, we have (gj(x); D) = 1, so (a; D) = 1, whence 
(a; ^) = 1, satisfying condition 

Now observe that for all a G 2t, one has |a| <^ X^^ <C y^. That is, there 
exists a constant C (depending on the choice of forms qi and the region TZ^^^) 
such that \a\ < CY^ for all a G 2t. Define ^ by C = y^. In order to satisfy 
condition we need |a| < y^", and it is sufficient to choose a < 1 and /z 
such that /i > {g + 9)/a. 

The lower bound for r given in is continuous in a and fi, so we may 
take a = 1 and yU = if we can find a, fi satisfying condition such that 
\a — 1|, \fi — g\ < r] for any r/ > 0. Indeed, set fi = {g + 9)/a. For a < 1, the 
above condition translates into a > {g + G)/{g + v) a > 1 — t]. We can 
choose such a value of a provided that 9 < rj. Now 9 = logC/ logF, so the 
condition will be satisfied for all sufficiently large Y. 



3.5 Application of Theorem |3.1| 

Our work up to this point has been in order to justify taking the parameters 
a = 1 and n = fi = g in the lower bound (^. To compute an optimal 
value for the lower bound, we solve the delay-differential equations of fl]] and 
minimise the result over u and v. This is all carried out using Mathematica 
i- 

We deduce that for sufficiently large X, there exists a constant i;^ > 2 
such that 

|{P.,,:P.,,G2t}|»X^ n (l-^)' 
with tm as in Table |l|. This proves Theorem 1.1 . 
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